DISCRETE 

APPLIED 

MATHEMATICS 

Discrete Applied Mathematics 55 (1994) 303-304 
Author Index 
Volume 55 (1994) 
Arkin E.M. and R. Hassin, Approximation algorithms for the Geometric Covering 

Salesman Problem (3) 197-218 
Bar-Noy, A. and S. Kipnis, Broadcasting multiple messages in simultaneous 

send/receive systems (2) 95-105 
Bodlaender, H.L., K. Jansen and G.J. Woeginger, Scheduling with incompatible jobs (3) 219-232 
Boros, E., P.L. Hammer and X. Sun, Recognition of q-Horn formulae in linear time (1) 1- 13 
Cai, M.-C., An algorithm for an Eulerian trail traversing specified edges in given order (3) 233-329 
Cameron, H. and D. Wood, Maximal path length of binary trees (1) 15- 35 
Cheston, G.A. and G. Fricke, Classes of graphs for which upper fractional domination 

equals independence, upper domination, and upper irredundance (3) 241-258 
de Werra, D., On an optimization problem occurring in FMSs: A hypergraph- 

theoretical formulation (2) 107-111 
Fricke, G., see G.A. Cheston (3) 241-258 
Gautier, A. and F. Granot, On the equivalence of constrained and unconstrained 

flows (2) 113-132 
Granot, F., see A. Gautier (2) 113-132 
Hammer, P.L., see E. Boros (1) 1- 13 
Hassin, R., see E.M. Arkin (3) 197-218 
Hoang, C.T., Efficient algorithms for minimum weighted colouring of some classes of 

perfect graphs (2) 133-143 
Hoogeveen, J.A., S.L. van de Velde and B. Veltman, Complexity of scheduling 

multiprocessor tasks with prespecified processor allocations (3) 259-272 
Istrate, G. and G. Paun, Some combinatorial properties of self-reading sequences (1) 83-— 86 
Jansen, K., see H.L. Bodlaender (3) 219-232 
Kipnis, S., see A. Bar-Noy (2) 95-105 
Kolen, A.W.J., A.H.G. Rinnooy Kan, C.P.M. van Hoesel and A.P.M. Wagelmans, 

Sensitivity analysis of list scheduling heuristics (2) 145-162 
Krynski, S., Graphs in which all Hamiltonian cycles have the same length (1) 87- 89 
Laffond, G., J.F. Laslier and M. Le Breton, The Copeland measure of Condorcet 

choice functions (3) 273-279 
Laslier, J.F., see G. Laffond (3) 273-279 
Le Breton, M., see G. Laffond (3) 273-279 
Lee, J. and W.D. Morris Jr, Geometric comparison of combinatorial polytopes (2) 163-182 
Mautor, T. and C. Roucairol, A new exact algorithm for the solution of quadratic 

assignment problems (3) 281-293 
Elsevier Science B.V. 


304 Discrete Applied Mathematics 55 (1994) 303— 304 


Morris Jr, W.D., see J. Lee 

Nair, K.P.K., see A.P. Punnen 

Nishizeki, T. and S. Poljak, k-Connectivity and decomposition of graphs into forests 

Paun, G., see G. Istrate 

Penne, R., Isostatic bar and joint frameworks in the plane with irreducible pure 
conditions 

Poljak, S., see T. Nishizeki 

Punnen, A.P. and K.P.K. Nair, Improved complexity bound for the maximum 
cardinality bottleneck bipartite matching problem 

Rinnooy Kan, A.H.G., see A.W.J. Kolen 

Roucairol, C., see T. Mautor 

Sevast’janov, $.V., On some geometric methods in scheduling theory: a survey 

Sun, X., see E. Boros 

van Hoesel C.P.M., see A.W.J. Kolen 

van de Velde, S.L., see J.A. Hoogeveen 

Veltman, B., see J.A. Hoogeveen 

Wagelmans, A.P.M., see A.W.J. Kolen 

Woeginger, G.J., see H.L. Bodlaender 

Wood, D., see H. Cameron 

Yinnone, H., Maximum number of disjoint paths connecting specified terminals 
in a graph 


163-182 
93 


82 
13 
162 
272 
272 
162 
232 
35 


183-195 


(1) 
(3) 295-301 
(1) 83- 86 
(1) 37-57 
(3) 295-301 
(1) 91- 93 
(2) 145-162 
(3) 281-293 
59 
(a) 
(2) 145 
(3) 259 
(3) 259 
(2) 145 
(3) 219 
(i) 15 


